maximin algorithm - significado y definición. Qué es maximin algorithm
Diclib.com
Diccionario ChatGPT
Ingrese una palabra o frase en cualquier idioma 👆
Idioma:

Traducción y análisis de palabras por inteligencia artificial ChatGPT

En esta página puede obtener un análisis detallado de una palabra o frase, producido utilizando la mejor tecnología de inteligencia artificial hasta la fecha:

  • cómo se usa la palabra
  • frecuencia de uso
  • se utiliza con más frecuencia en el habla oral o escrita
  • opciones de traducción
  • ejemplos de uso (varias frases con traducción)
  • etimología

Qué (quién) es maximin algorithm - definición

DECISION RULE USED IN ARTIFICIAL INTELLIGENCE, DECISION THEORY, GAME THEORY, STATISTICS AND PHILOSOPHY FOR MINIMIZING THE POSSIBLE LOSS FOR A WORST CASE (MAXIMUM LOSS) SCENARIO
Minimax algorithm; Minimax test; Maximin principle; Maximin criterion; Minmax; Maximin (decision theory); Bottleneck programming; Minimax strategy; Game value; Maximin (philosophy); Minimax principle; Maxmin; MiniMax; Minimax Strategy; Minimax solution; Minmax algorithm; Maximin Principle
  • An animated pedagogical example that attempts to be human-friendly by substituting initial infinite (or arbitrarily large) values for emptiness and by avoiding using the [[negamax]] coding simplifications.

Prim's algorithm         
  • The adjacency matrix distributed between multiple processors for parallel Prim's algorithm. In each iteration of the algorithm, every processor updates its part of ''C'' by inspecting the row of the newly inserted vertex in its set of columns in the adjacency matrix. The results are then collected and the next vertex to include in the MST is selected globally.
  • generation]] of this maze, which applies Prim's algorithm to a randomly weighted [[grid graph]].
  • Prim's algorithm starting at vertex A. In the third step, edges BD and AB both have weight 2, so BD is chosen arbitrarily. After that step, AB is no longer a candidate for addition to the tree because it links two nodes that are already in the tree.
  • Demonstration of proof. In this case, the graph ''Y<sub>1</sub>'' = ''Y'' − ''f'' + ''e'' is already equal to ''Y''. In general, the process may need to be repeated.
ALGORITHM
Jarnik algorithm; Prim-Jarnik algorithm; Prim-Jarnik's algorithm; Jarnik's algorithm; Prim-Jarník; DJP algorithm; Jarník algorithm; Jarník's algorithm; Jarníks algorithm; Jarniks algorithm; Prim-Jarník algorithm; Prim-Jarnik; Prim algorithm; Prim’s algorithm; Jarník-Prim; Prims algorithm
In computer science, Prim's algorithm (also known as Jarník's algorithm) is a greedy algorithm that finds a minimum spanning tree for a weighted undirected graph. This means it finds a subset of the edges that forms a tree that includes every vertex, where the total weight of all the edges in the tree is minimized.
Dinic's algorithm         
  • 300px
  • 300px
  • 300px
  • 300px
  • 300px
  • 300px
  • 300px
  • 300px
  • 300px
ALGORITHM FOR COMPUTING THE MAXIMAL FLOW OF A NETWORK
Dinic's Algorithm; Dinitz blocking flow algorithm; Blocking flow; Dinic algorithm
Dinic's algorithm or Dinitz's algorithm is a strongly polynomial algorithm for computing the maximum flow in a flow network, conceived in 1970 by Israeli (formerly Soviet) computer scientist Yefim (Chaim) A. Dinitz.
Euclidean Algorithm         
  • A 24-by-60 rectangle is covered with ten 12-by-12 square tiles, where 12 is the GCD of 24 and 60. More generally, an ''a''-by-''b'' rectangle can be covered with square tiles of side-length ''c'' only if ''c'' is a common divisor of ''a'' and ''b''.
  • Plot of a linear [[Diophantine equation]], 9''x''&nbsp;+&nbsp;12''y''&nbsp;=&nbsp;483. The solutions are shown as blue circles.
  • cube root of 1]].
  • Subtraction-based animation of the Euclidean algorithm. The initial rectangle has dimensions ''a''&nbsp;=&nbsp;1071 and ''b''&nbsp;=&nbsp;462. Squares of size 462&times;462 are placed within it leaving a 462&times;147 rectangle. This rectangle is tiled with 147&times;147 squares until a 21&times;147 rectangle is left, which in turn is tiled with 21&times;21 squares, leaving no uncovered area. The smallest square size, 21, is the GCD of 1071 and 462.
  • compass]] in a painting of about 1474.
  • ''u''<sup>2</sup> + ''v''<sup>2</sup>}} less than 500
ALGORITHM FOR COMPUTING GREATEST COMMON DIVISORS
Euclids algorithm; Euclidean Algorithm; Euclid's algorithm; Euclid's algorithem; Euclid algorithm; The Euclidean Algorithm; Game of Euclid; Euclid’s Algorithm; Euclid's division algorithm; Generalizations of the Euclidean algorithm; Applications of the Euclidean algorithm

Wikipedia

Minimax

Minimax (sometimes MinMax, MM or saddle point) is a decision rule used in artificial intelligence, decision theory, game theory, statistics, and philosophy for minimizing the possible loss for a worst case (maximum loss) scenario. When dealing with gains, it is referred to as "maximin" – to maximize the minimum gain. Originally formulated for several-player zero-sum game theory, covering both the cases where players take alternate moves and those where they make simultaneous moves, it has also been extended to more complex games and to general decision-making in the presence of uncertainty.